ROBUST MAXIMIZATION OF ASYMPTOTIC GROWTH 

CONSTANTINOS KARDARAS AND SCOTT ROBERTSON 

Abstract. This paper addresses the question of how to invest in a robust growth-optimal way 
(^ ' in a market where the instantaneous expected return of the underlying process is unknown. The 

optimal investment strategy is identified using a generalized version of the principal eigenfunction 
^ . for an elliptic second-order differential operator which depends on the covariance structure of the 

underlying process used for investing. The robust growth-optimal strategy can also be seen as a 
limit, as the terminal date goes to infinity, of optimal arbitrages in the terminology of Fernholz 
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^Nl ' and Karatzas [5]. 
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0. Discussion 

This paper addresses the question of how to invest optiniahy in a market when the finan- 
cial planning horizon is long and the dynamics of the underlying assets are uncertain. For long 
time-horizons, it is reasonable to question whether fixed parameter estimation, especially for drift 

^ I rates, remain valid. Therefore, determining a robust way to invest across potential model mis- 

'nJ" ... 
lO . identifications is desirable, if not indispensable. 



On the canonical space of continuous functions from [0, oo) to M'*, let X denote the coordinate 

V/^ ■ mapping, which should be thought as representing the (relative) price of certain underlying assets, 

^^ ■ discounted by some baseline wealth process. It is assumed that there exists a probability Q under 

which X has dynamics of the form dXt = a{Xt)dW^, where c := aa' represents the instantaneous 

covariance matrix, and W"^ is a standard Brownian motion under Q. The significance of the local 

K> ' martingale probability Q lies in that it acts as a "dominating" measure used to form a class of 

C^ I probabilities IT, out of which an unknown representative is supposed to capture the true dynamics of 

the process. The class IT is built by exactly all probabilities satisfying the following two conditions: 

• Firstly, under P S 11 the coordinate mapping X stays in an open and connected subset 
E C W^. Qualitatively, if X represents either asset prices or relative capitalizations, this 
condition asserts that assets should not cease to exist over the time horizon. 
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2 CONSTANTINOS KARDARAS AND SCOTT ROBERTSON 

• Secondly, each P G 11 is locally (i.e. for each t G M4.) absolutely continuous with respect 
to Q. This last fact implies that the volatility process of X under each P G 11 is the same; 
even though model mis-identification is possible, the allowable models are not permitted 
to be wildly inconsistent with one another. 

Note that the family 11 as described above does not necessarily induce any ergodic or stability 
property of the assets, although it certainly contains all such models; in particular, models where 
the assets display transient behavior are allowable. Furthermore, it is not assumed that Q G 11. 
Indeed, it is often the case that X "explodes" under Q; more precisely, with (^ denoting the first 
exit time of X from E, Q[i^ < 00] > is allowed. 

There are good reasons to let the class of models be defined in the above way. For example, 
while the covariance structure given by the function c is easy to assess, the returns process of X 
under the "true" probability is statistically impossible to estimate in practiceo 

Given that the underlying dynamics are only specified within a range of models P G H, a natural 
question is to find a reasonable criterion for "optimal investment in X" . Here, optimal investment 
is defined as a wealth process which ensures the largest possible asymptotic growth rate under all 
models. Given the class V of all possible positive stochastic integrals against X starting from unit 
initial capital, the asymptotic growth rate of V £ V under P G IT is defined as the largest 7 G M+ 
such that limt^co ^ [(1/0 log V^ > 7] = 1 holds. (An alternative definition of asymptotic growth 
rate via almost-sure limits is also considered in the paper.) With this definition, the investor seeks 
to find a wealth process in V that achieves maximal growth rate uniformly over all possible models 
in n, or at least in a large enough suitable subclass of H that covers all "non-pathological" cases. 

The solution to the above problem is given in terms of a generalized version of the principal 
eigenvalue-eigenvector pair {X*,r]*) of the eigenvalue equation 

(0.1) i ^ c.,,(x)^^(x) = -Ar?(x), xeE. 

More precisely, the main result of Section [2] states that, when restricted to a large sub-class 11* 
of n. A* is the maximal growth rate and the process V ^ V defined via Vj = e^*^rj*{Xt) for 
t G M+ achieves this maximal growth rate. There are, of course, technicalities on an analytical 
level arising from the use of the eigenvalue equation (10. ip . since it is unreasonable in the present 
setting to assume either that c is uniformly positive definite on E or that E is bounded with 



Actually, under continuous-time observations, perfect estimation of c is possible. More realistically, high- 
frequency data give good estimators for c. In contrast, consider a one-dimensional model for an asset-price of the 
form dXt/Xt = 6dt-f .2dWt, where fc € K — note that cr = .2 is considered a "typical" value for annualized volatility. 
Given observations (^t)tg[o,T]5 where T > 0, the best linear unbiased estimator for b is &t := {l/T)log{XT/Xo). 
Easy calculations show that in order for jbr — &] < -01 to happen with probability at least 95%, one needs T ~ 1600 
(in years). This simple exercise demonstrates the futility of attempting to estimate drifts. 
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smooth boundary. (Consider, for example, the case where X represents the prices of d assets. In 
this instance E = (0, oo)'^, which is unbounded with corners. Furthermore, once the stock price 
goes to zero, it remains stuck there. Thus, the covariance matrix c degenerates along the boundary 
of E and hence cannot be both continuous and uniformly elliptic.) In order to allow for degenerate 
c and unbounded E with non-smooth boundary, but still retain some tractability in the problem, 
it is assumed that E can be "filled up" by bounded subregions with smooth boundary and that c 
is continuous and pointwise strictly positive definite. Under this assumption, |231 Chapter 4] gives 
a detailed account of eigenvalue equations of the form (jU.ip . 



Growth-optimal trading in the face of model uncertainty has been investigated by other authors. 
One strand of research considers the case where asset returns are assumed stationary and ergodic. 
In [2], asymptotically growth-optimal trading strategies based upon historical data are constructed. 
There have been a number of follow up papers on this topic — see [1] , [13] and the references cited 
within. In contrast to the aforementioned approach, knowledge of the entire past is not required in 
this paper. In fact, the optimal strategy is only based on the current level of X and is, therefore, 
closely-related to the idea of functionally-generated portfolios studied in [8]. Furthermore, it is 
also not assumed here that X represents asset returns; in fact, the primary example is when 
X are relative capitalizations, and not asset returns. In this setting, stationarity of the relative 
capitalizations does not automatically transfer to stationarity of returns. 

The concept of robust growth optimality is also related to that of robust utility optimization, 
the idea of which dates back to [TU] and is considered in detail in [T2], [S], [M]) [2S] and [25] 
amongst others. (There is also recent literature on optimal stopping under model ambiguity — 
see, for example, [3].) Though this paper differs from those mentioned in not considering penalty 
functions and by focusing on growth rather than general utility functions, the growth-optimal 
strategy provides a "good" long term robust optimal strategy for general utility functions due to 
the exponential increase in terminal wealth as time progresses. Two recent papers which are close 
in spirit to the present paper are [T7] and [16] . [17] considers long-run robust utility maximization 
in the case of model uncertainty for power and logarithmic utility and [16] addresses the problem 
of finding wealth processes that minimize long-term downside risk. The precise manner in which 
the class of models is defined in these papers can only be identified up to a (stochastic) affine 
perturbation away from a fixed model. This paper differs from the above two in that, to the 
extent that underlying economic factors affect the asset dynamics, it is only through the drift of 
X. Furthermore, there is no a priori fixed model from which all other models are recovered via 
perturbations. This enables the class of models to be determined by qualitative properties, without 
additional technical restrictions. However, here, as well as in [16] . there is a fundamental PDE, 
playing the role of an ergodic Bellman equation, which governs the robust trading strategies. 
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The problem of constructing robust growth-optimal strategies can be extended to the case where 
even the covariance matrix c is not known precisely, but rather assumed to belong to a class of 
admissible matrices C. Such a situation has been studied in [6] in the setting of optimal arbitrage 
mentioned below. In such a setting, one does not even assume the existence of a dominating 
probability Q, and the probabilities in P can be mutually singular. It is left for future research to 
establish a natural definition of an "extremely" robust growth-optimal trading strategy in terms 
of sub-solutions of (10.11) which are uniform over C. 



A second goal of the present paper is to relate robust growth-optimal trading strategies to 
optimal arbitrages, as considered in [5]. Optimal arbitrages are trading strategies designed to 
almost surely outperform in the best possible manner the benchmark process used for discounting 
over a given time horizon. In [S], it was shown that the existence of an optimal arbitrage on a finite 
time horizon [0, T], T & M_|_, is equivalent to Q[C < T] > (positive probability of explosion of the 
coordinate process under Q before T), when E is the simplex in M . In fact, optimal arbitrages 
are naturally expressed in terms of (conditional) tails of the distribution of C under Q. 

The robust growth-optimal trading strategies considered here can be regarded as a long term 
limit of the optimal arbitrages; this is a topic taken up in Section [H A better understanding of this 
connection requires exploring a particular probability P* , under which X has dynamics of the form 
dXt = {c{Xt)V log ri*{Xt)) dt + a{Xt)dWf* for t G M+, where W^* is a standard Brownian motion 
under P*. Loosely speaking, ergodicity of X under P* implies the convergence (at least on compact 
time-intervals) of the collection of processes {V'^)TeK+, where (V^'^)t6[o,T] is the optimal arbitrage 
in the interval [0,T], to the robust growth-optimal wealth process, as the horizon T becomes large. 
This is part of the reason why Section [3] is devoted to investigating the properties of X under 
P*. An application of ergodic results for unbounded functions from |21] . coupled with powerful 
probabilistic arguments, allows to show the aforementioned convergence of optimal arbitrages to 
the robust growth-optimal one. Furthermore, convergence of the probabilities Q [ • | ( > T] to P* 
on /"j as T t oo in the total-variation norm is established. This extends results on diffusions 
conditioned to remain in a bounded region, first obtained in [22], to regions with non-smooth 
boundaries where the matrix c need not be uniformly positive definite, and where the process X 
under Q need not be ?7i-reversing for any measure m. 

In the special one-dimensional case, considered in Section [5l simple tests for transience and 
recurrence of diffusions are readily available. This allows to provide tight conditions upon c in the 
case of a bounded interval, in which A* = or A* > 0, and characterize both the nature of rj* and 
of P*. The main message is essentially the following: if X can explode to both endpoints under Q 
then everything works out nicely, in the sense that A* > and X is positive recurrent under P*. 
The technical proof of this result relies heavily on singular Sturm-Liouville theory and is given in 
Section [71 
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Finally, Section [6] provides examples that illustrate the results obtained in previous sections. In 
contrast to the case where c is uniformly positive definite on E, multi-dimensional examples where 
the function r]* does not vanish on the boundary of E, even if E is bounded, are given. 

1. The Set-Up 

Consider an open and connected set E C M'^ and a function c mapping E to the space of d x d 
matrices. The following assumptions will be in force throughout: 

Assumption 1.1. For each x £ E, c{x) is a symmetric and strictly positive definite dx d matrix. 
For I < i,j < d, Cij{x) is locally C^'"^ on E for some a G (0,1]. Furthermore, there exists a 
sequence {En)n€N of bounded open connected subsets of E such that each boundary dEn is C^'°, 
En C En+i for n G N, and E = U^=i ^n- 

1.1. The generalized martingale problem on E. It will now be discussed how Assumption 
11.11 implies the existence of a unique solution to the generalized martingale problem on E for the 
operator L which acts on / E C'^{E) via 

(1.1) (^/)(^) = ^ E ^^^■(^)9^(^)' ^e^- 

Let E = E L) A he the one-point compactification of E; the point A is identified with dE if E 
is bounded and with dE plus the point at oo if -E is unbounded. Let C(M.-^^,E^ be the space of 
continuous functions from [0, oo) to E. For u G C[M.^,E), define the exit times: 

Cn(w) := inf{tGM+ | cot ^ E^} , 

C{uj) := lim Cn(w)- 

nfoo 

Then, define 

n= (uj e C{R+,E) I Lo^+t = A for all t G M+ if ({oj) < ooj . 

Let X = {Xt)t£M.+ be the coordinate mapping process for a; G 17. Set B = {Bt)teR+ to be the 
natural filtration of X. It follows that the smallest a- algebra that is generated by IJteiR '^*' denoted 
by Boo, is actually the Borel c-algebra on Q. Furthermore, Boo is also the smallest cr-algebra that 
is generated by UnsN'^Cn' since paths in Q, stay in A upon arrival. 

A solution to the generalized martingale problem on £■ is a family of probability measures 
(Qx')^g^ such that Qa:[A'o = x] = 1 and 

fiXt^cJ- / {Lf){Xs)ds 
Jo 

is a (Q, {Bt)teR+, Q^,) -martingale for all n G N and all / G C'^{E) with Lf given as in (jl.ip . 

Assumption 11.11 ensures a solution to the generalized martingale problem, as the following result, 

taken from |231 Theorem 1.13.1], shows. 
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Proposition 1.2. Under Assumption \l.ll there is a unique solution (Qx) pS to the generalized 
martingale problem, on E. Furthermore, the family (Q^) p? possesses the strong Markov property. 

Set {Tt)teM.+ to be the right-continuous enlargement of (^t)teK+- With T denoting the smallest 
(T-algebra that contains Ujgjj J-t, we have J-" = Boo- Assumption 11.11 implies that 

fiXtAcJ- / {Lf){Xs)ds 
Jo 

is a (0, (J-i)4g]K^, Q2:)-martingale for all n G N and / G C'^{E) since / and Lf are bounded on 

each En- By setting f[x) = x^,i = l,-.-,d and f{x) = x^x^,i,j = l,.-.d it follows that for each 

n and each x £ E, Xja^„ is a [^,{Tt)teR+,Qx)-^^8LTtmgale with quadratic covariation process 

Ioht<c^}^iXt)dt- 

1.2. Asymptotic growth rate. For a fixed xq G ii^, set Q = Qxo- ^^ the sequel, whenever there 
is no subscript associated to the probabilities it will be tacitly assumed that they only charge the 
event {Xq = xq}- 

Denote by 11 the class of probabilities on {i^,J-) which are locally absolutely continuous with 
respect to Q (written P ^loc Q) and for which the coordinate process X does not explode, i.e., 
P G n if and only if P| j-, < Q| j-, for aU t > and P [C < oo] = 0. For each P G n, X is 
a (ri, (J't)teR^,P)-semimartingale such that P [X G C (M+,E')] = 1. Therefore, X admits the 
representation 

X = xo+ I b^dt + I a{Xt)dW[, 
Jo Jo 

where W is a standard d-dimensional Brownian motion on (ri,{Tt)teR+,^), ^ is the unique 
symmetric strictly positive definite square root of c and 6 is a d-dimensional (J-j)igiR^ -progressively- 
measurable process. 

Let (^t)tgR_,_ be an adapted process. For P G 11, define 

P-liminf ^i := ess sup -^ X is J^- measurable | lim P[^j > x] = 1 f • 

i— )-oo p I t— ^oo J 

If, in addition, P [^^ > 0] = 1 for each t G R+, let 

c/(C;P) := sup|7GM I P-liminf (t~^logCt) > 7, IP- a.s.j 

be the asymptotic growth rate of £, under P. (If the previous set is empty, it is tacitly assumed that 
5(^;P) = — oo.) Since P G 11 and Q are not necessarily equivalent on T, fl'(C;P) indeed depends on 
P G n. The following result, the proof of which is straightforward and hence omitted, provides an 
alternative representation for g{^;¥)- 

Lemma 1.3. For a given P G 11 and an adapted real-valued process (^t)tGK+ such that P[^t > 0] = 1 
for allt G M+, 

g{^;¥) = sup (7 G M I lim P [t"^ log^ > 7] = l| • 

I t— i>oo '- -'J 



ROBUST MAXIMIZATION OF ASYMPTOTIC GROWTH 7 

1.3. The problem. The basic object in our study will be the class of all possible nonnegative 
wealth processes that one can achieve by investing in the d assets whose discounted price processes 
are modeled via X. Whenever -i? is a d-dimensional predictable process that is X-integrable under 
Q (and, as a consequence, X-integrable under any P S H, as P <doc Q), define the process 
V^ = 1 + Jq i!}[dXt. Then, let V denote the class of all processes V^ of the previous form, where we 
additionally have V^ > up to Q-evanescent sets. (Of course, V^ > also holds up to P-evanescent 
sets for all P G 11.) Naturally, iD represents the position that an investor takes on the assets whose 
discounted price-processes are given by X, and V^ represents the resulting wealth from trading 
starting from unit capital, constrained not to go negative at any time. 
The problem considered is to calculate 

(1.2) sup inf g(V;¥) 
^ ' vev Pen ^^ ^ 

and to find V* £ V that attains this value, at least for all P in a large sub-class of 11 that will be 

soon defined. To this end, for a given A G M and L as in (jl.ip . define the cone of positive harmonic 

functions with respect to L + A as 

(1.3) Hx := {v G C^iE) \ Lrj = -Xt] and r? > O) . 
Set 

(1.4) A* := supjAGR | if^ / 0} . 

Since Hq ^ % (take 77 = 1), it follows that A* > 0. If H\* ^ then, by construction, there is an 
7]* G C'^{E) satisfying 

(1.5) L?7* = -A*?7* 

and A* is the largest real number for which such an rj* exists. Thus, A* is a generalized version of 
the principal eigenvalue for L on E. The following result, taken from \12>\ Theorem 4.3.2], states 
that, indeed, H\* 7^ 0. 

Proposition 1.4. Let Assumption \l.l\ hold. Then < A* < 00 and H\* ^ 0. 

Remark 1.5. To connect Proposition II .41 with [231 Theorem 4.3.2] note that Xc{D) therein is equal 
to —A*. Note also, that by its construction, 11 = if there exists a t > such that Q [C > i] = 0. 
However, by |231 Theorem 4.4.4] it follows that if such a t > exists then A* = 00. Proposition [T31 
thus implies that Q [C > i] > for all t > 0. It is also directly shown in the proof of Theorem 12.11 
below that, under Assumption ll.il 11 7^ 0. 

Remark 1.6. Proposition 11.41 makes no claim regarding the uniqueness of rj* (up to multiplicative 
constants) corresponding to A*. For example, when E = (0,oo) and c = 1, it holds that A* = 0; 
hence rj* could be either rr or 1. For this E and c. Example 14.71 in Section H] shows that even when 
uniqueness fails, a particular choice of ry* may be advantageous. 
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The following result, taken from |23^ Theorems 4.3.3 and 4.3.4], provides a way of checking if a 
particular pair (r?. A) such that rj £ Hx corresponds to an optimal pair (77*, A*) and if the optimal 
pair is unique. 

Proposition 1.7. Let Assumption \1 . 1\ hold. Let (?7, A) be such that rj G Hx. Then, there exists a 
unique solution (P^)^^ to the generalized martingale problem on E for the operator 

(1.6) L'' = L + cVlogr?- V, 

and (^x)^^2 possesses the strong Markov property. Furthermore, if the coordinate mapping process 
X is recurrent under (Px)x£E' ^^c'^ A* = A and Hx is a one- dimensional linear space. 

Remark 1.8. Proposition 11.71 only covers the case where the coordinate mapping process X is 
recurrent under (Px)^^^. It should be noted, however, that A = A* is still possible even when the 
coordinate mapping process X under (Fx)^.^^; is transient. Indeed, in Example 14.71 from Section 
m A* = even though Qx-[C < 00] > for all x £ E, and thus r/* = 1 does not yield a recurrent 
process. 

2. The Min-Max Result 

2.1. The result. For future reference, let rj* G Hx* with rj*(xo) = 1, and define the function 

e* : E^Rvia 

(2.1) t{x) = logr]*{x), for x £ E. 

The following result identifies A* with the value in (jl.2p . 



Theorem 2.1. Let Assumption \l.l\ hold. Let rj* be a solution of p.5|) corresponding to A* with 
??*(2^o) = 1, and define V* via V^* = e^''^rj*{Xt) for all t £ R+. Define also 

n* := |P G n I P-liminf (t~Mog?7*(Xi)) > P- a.s.} 

Then, V* eV and g{V*]F) > A* for all P G n*. Furthermore, 

(2.2) A* = sup inf g(V;F) = inf supo(y:P). 

^ ^ v-evPen- ^ ' Pen- ygv 

Remark 2.2. The normalized eigenfunction rj* in the statement of Theorem 12. II mav not be unique. 
Since the class of measures 11* depends upon t]* , the variational problems in (j2.2p also change with 
T]* . However, the value A* is the same no matter which rj* is chosen. 

For a given rj* , it may seem artificial to restrict attention to 11*. However, no matter which 
rj* G Hx* is chosen, H* contains all the probabilities P such that X is tight in E, and hence 
naturally corresponds to those P for which X is "stable". To see this, let e > and K"^ C E he 
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compact such that sup(>oP[Xj K'^] < e. Set /3^ = raax^QK^ \ ^ogr]*{x)\ and note that for any 
(J > and t > /37(5, 

¥[t-Hogr]*{Xt)<-6] <F[\t-Hogr]*{Xt)\ > 5; Xt ^ K'] < e. 

Thus, hmt_^oo IP [i~^ log r/*(Xt) > -S] = 1 for all S > 0; hence, P G H*. 

Proof of Theorem \2. 1[ To see why y* G V, note that Ito's formula gives, for each n G N, each 
t G M+ and each P G 11, 

(2.3) y,;. = 1 + / e'^''Vr]*{XsydXs = 1+ V:Vt{X,ydXs, 

Jo Jo 

where the prime symbol (') denotes transposition. Since P[C < oo] = for all P G H, it follows 

that the equalities in (|'2.3p hold under P when we replace t A Cn with t for all t G M+. By the 

construction of H*, P [hmt^oo t~^ log(V^*) > 7] = 1 holds for all 7 < A* and all P G 11*. Therefore, 

Lemma O implies g{V*;F) > X* for ah P G n*. In particular. A* < sup^gv infpen* g{V;F). 

Now, let A* , 7/* and ^* be the equivalents of A*, r/* and £* when E is replaced by En in (|1.3p . (|1.4p . 
()2.ip and ()2.3p . Assumption 11.11 gives that c is uniformly elliptic on En and hence ?/* G C^'" (-E'n) 
and 7/* vanishes on dEn \23\ Theorem 3.5.5]. Furthermore, there exists a solution to the generalized 
martingale problem (P* „) for the operator L"^" in p.6p and the coordinate process X under 

(P* „) is recurrent in £^„ ([SSl proof of Theorem 4.2.4]). This latter fact gives the uniqueness 

(up to multiplication by a positive constant) of r/* . 

Set P; = P*g„. It follows that P; [C < 00] =0 and limi_,ooP;^ [t~^ log r]*{Xt) = O] = 1 since 
there exists a Kn > such that 1/A'„ < rj* < Kn on En- Thus, P; G U* if P; <ioc Q- To show 
the latter, let (Qx,n) p? be the solution to the generalized martingale problem for L on En- Let 
Qn = Qxo.n- It follows from [231 Corollary 4.1.2] and the recurrence of X under P* that for t > 0, 



(2.4) ^ 



and thus P^l^^ < Qnlfif This immediately gives Pn|B,AC„ ^ Q«li3tACn ^°^ ^^^^ ^- ^^*' "^"I^MCn = 
Q|b,^^„. If -B G fit is such that Q[B] = 0, then q[B n {Cn > t}] = 0. Since B D {Cn > t} e fijACn i* 
follows that F*n[B n {Cn > t}] = 0. But, P;;[C„ >t] = l for each t so P;;[S n {C„ > t}] = imphes 
F*n[B] = 0. Therefore, P* le^ < QIb^ and hence P;|j-, < Q|j-, as well, proving P;; G U*. 

Let V* be defined via V*{t) = e "'*^^"-*r/*(X(/\^^) for t G M+. (In order to avoid the cumbersome 
notation Vnt for t G M+, we simply use Vn{t) here.) The same computations as in ()2.3p show that, 
for all P G n, 

V: = l+ f I{i<c„}e^"*V77:(X,)'dXi 
Jo 
and hence V* £ V. Note that V* stays strictly positive under P* since P* [Cn < 00] =0. Now, 

g{V*;Fn) < A* is immediate since En is bounded and hence ??* is bounded above on £'„. Fur- 
thermore, V* is the numeraire portfolio in V under P* , which means that V/Vn is a (nonnegative) 
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P*-superniartingale for all V £ V. To wit, consider any other V £ V and write V = 1+ L "Q'^dXt. A 
straightforward use of Ito's formula using the fact that Lrj^{x) = — A*(x)?7*(x) holds for all x £ En 
gives that, under P* , 

V r f^t-VtV£;xxt) 



^. / > ,.*.,^ , diXt-c{Xt)ViUXt)dt); 

since the process X — j^ c{Xi)V t*JyX^)dt is a local P* -martingale, the numeraire property of V* 
in V under P* follows. In view of the nonnegative supermartingale convergence theorem, the 
nonnegative supermartingale property of V jVn under P* gives that limsup(_^oo ^^S (^t/KTl*)) ^ 
in the P^-a.s. sense. Therefore, 5(F;P;) < 5(V;*;P;) holds for aU F G V. Since (/(KT;!?™) < K^ 
supygv 5(^; IPn) < Ki holds, and infpgn* sup^gy g{y; P) < inf„eN A* . However, | lim„_^oo A* = A* 
holds in view of Assumption ll.il |23i Theorem 4.4.1]. This gives infpgn* supygy (7(y;P) < A* and 
completes the argument. D 

2.2. An "almost sure" class of measures. For a fixed rf G ii\*^ define the following class of 
probability measures 

n*^ := (Penl liminf (t-Mog77*(Xt)) > 0, P-a.s.|. 

It is straightforward to check that 11*^ C n*. Furthermore, as will be seen in Section [3l it can be 
easier to verify inclusion in 11*^ than 11*. For P G 11 and V £V define 

5as(^;P) := sup|7GM| liminf (t~Mogyt) > 7, P-a.s.| 

as the "almost sure" growth of the wealth V . The following result is the analogue of Theorem 12.11 
for the class of measures 11* ^ and for the growth rate ga.s.^\ P)- 

Proposition 2.3. Let Assumption \l . 1\ hold. Let r]* £ H\* he such that ry*(xo) = 1 and define 11* j, 
as above. Define V* £ V by V^ = e^*^r]*{Xt),t > as in Theorem\K^ Then ga.s.{V*;W) > A* for 
all P £ n* s and 

A* = sup inf ga.s.{V;¥)= inf sup ffa.,,(^;P) 

Remark 2.4. Concerning the class 11*, in Remark 12.21 it was discussed that when the coordinate 
process X is P-tight, then P G 11*. In contrast, a useful characterization of even a subset of 11*^ 
independent of r]* is difficult. On the positive side, if P is such that X never exits E^ for some n 
then P £ n* g . However, even if X is positive recurrent under P, it cannot immediately be said 
that P £ lil^ 

Proof. By construction of the class H*^ it follows that ga.s.(^*;P) > A* for ah P £ H*^ . Thus, 
A* < supygvinfpgn*, ffa.s.l^iP)- The inequality A* > infpgn* , supygv9a.s.(^;P) follows by es- 
sentially the same argument as in Theorem 12.11 Specifically, let A*,?y*,£*,l^ and P* be as in 
the proof of Theorem 12.11 It was shown therein that P* G H for each n and that the coordinate 
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process is recurrent in £"„ under (P* „)xe-B„- In fact, P* € 11*^ because there is a Kn > such that 
1/Kn < r]* < Kn on En and hence, P*-a.s., limt^oo t~^ ^og rj* (Xt) = 0. Furthermore, since ry* is 
from bounded above on En it holds that ga.s.iyn^^n) — -^n- Using the numeraire property of Vn 
under P* and the supermartingale convergence theorem, it follows that ga.s.(V'j^n) — 9a.s.i^*'j^n) 
holds for all V eV. Therefore, supy^^y ga.s.{V;F'^) < A* and 

inf sup9a...(^;iP:)< inf a; = a*, 

since ^ lim„_^oo A* = A* as seen in the proof of Theorem 12. II This completes the argument. D 

3. An Interesting Probability 

Let rj* € Hx* and let iFx)xGE ^^ ^^^ solution to the generalized martingale problem on E for 
the operator L'' given in (jl.6p — see Proposition ll.7[ Set P* = P*^^ . 

It is of great interest to know whether P* S 11*. To begin with, if this is indeed true and 
g{V*,¥*) = A*, the pair (y*,¥*) constitutes a saddle point for the minimax problem described in 
(|2.2p . Indeed, in this case 

giV;F*) < g{V*;F*) < g{V*;F), for all F G V and P G U* . 

Furthermore, in Section [¥] where connections between robust growth-optimal portfolios and optimal 
arbitrages are studied, the behavior of the coordinate process X under P* becomes important. To 
this end, presented in the sequel are some results that explore the behavior of X under P*. In 
particular. Propositions 13.4 1 and 13.61 give sufficient conditions to ensure that P* G 11*. 

Remark 3.1. Although only sufficient conditions ensuring that P* G 11* are presented in this 
section, examples where P* ^ 11* have not been found. It is thus conjectured that P* G 11* is 
always true under Assumption II. H but it is an open question. For a potential counterexample, 
see Example 16.51 in Section [6l (In examples where Hx* is not one dimensional, at least one of the 
resulting P* is in 11*.) 

The first result gives conditions under which P* G 11 and relates the tail probabilities of C under 
Q and robust growth-optimal strategies. 

Proposition 3.2. Let Assumption \l . 1\ hold and let rj* G Hx* be such that P^[C < oo] = holds for 
all X e E. Then, P* G H and 

' 1 



(3.1) QAC>T]=v*i^)K 



V* 



holds for all T G M+ and x ^ E. 



Proof. In a similar manner to (12. 4p . if P* [( < oo] = then it follows from [23^ Corollary 4.1.2] that 



dF* 






e ^^^H(>t} 
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from which it immediately holds that P* ^loc Q) and hence P* G H. Given V^ = exp{X*T)r]* (Xt) , 
the equality in (|3.ip follows immediately from |23t Theorem 4.1.1]. D 

Recall from Remark \T2\ that P*-tightness of (Xf)jgK^ imphes that P* G H*. The following 
result is useful because it shows that, under Assumption ll.il positive recurrence and tightness of 
{Xt)t£R^ under P* are equivalent notions. Note that, in general, even in the one-dimensional case 
with bounded E, the behavior of {Xt)teK+ under P* can vary from positive recurrence to transience 
as is shown in the examples of Section 16.11 



Proposition 3.3. Let A s sumption \1.1\ hold. Then the following are equivalent: 

(1) The coordinate mapping process X is positive recurrent under i^x)xeE- 

(2) For some x £ E the family of random variables {Xt)^^Q is F'^-tight in E. 

Proof. Under Assumption ll.il X is recurrent under {Fx)x£E ^^ ^^^ ^^V x,y £ E and e > it holds 
that P* [TB{y^e) < °o] = 1, where T5(y,e) is the first time the coordinate process enters into the 
closed ball of radius e around y. Note that, if X is recurrent under (P*)a;g£; then for all x £ E, 
P* [( < oo] = [231 Theorem 2.8.1]. Furthermore, if X is recurrent then X is positive recurrent 
under iFx)xeE ^^ there exists a function fj* > such that L*fj* = and ff G h^{E, Leb) where L* 
is the formal adjoint to L* |231 Section 4.9]. Under Assumption ll.il and recalling the definition of 
£* from (|2.ip . L* is the differential operator acting on / G C'^{E) by 

j,j=i -' j=i 

Assume that X is positive recurrent under {Fx)x&E ^'^'^ normalize fj* so that J^f]*{y)dy = 1. 
By the ergodic theorem |231 Theorem 4.9.9] it follows that for any bounded measurable function 

f : E^R 

(3.2) limEl'[f{Xt)]= j f{y)fi*{y)dy 

Since fj* is a probability density, for any e > there is a compact set K^ C E such that 

fi*{y)dy < e. 

Thus, taking fe{x) = Ik'^{x) in (f3?2]) . the continuity of X and P* [C < oo] = imply that (Xt)t>o 
is P*-tight for any x £ E. 

As for the reverse implication, assume for some x £ E that (X()^>q is P*-tight in E and for each 
£ let K^ C E he a compact set such that 

(3.3) MFl[Xt£K,]>l-e. 

Under Assumption 11.1! there are only three possibilities for the coordinate process X under 
{K)xeE M Section 2.2.8]: 
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(1) X is transient: for all x £ E and n G N, P* [X is eventually in E^] = 1; 

(2) X is null recurrent: X is recurrent and for any cp £ C'^{E),(p > such that L*(p = 0, 

Je 4>{y)dy = oo; 

(3) X is positive recurrent, meaning that X is recurrent but not null recurrent. 

Clearly, if {Xt)^-^^ is P*-tight in E for some x £ E then X cannot be transient. Furthermore, if 
X were null recurrent then for each x £ E and any compact set K d E it would follow that |231 
Theorem 4.9.5] 

hm - / P* [Xs £K]ds = 0. 

tfoo t Jq 

But, by the assumption of tightness, for the compact set K^ C E appearing in (jS.Sp 

liminf - / P; [X, £ Ke] ds>{l- e). 

ttoo t Jq 

Therefore, X cannot be null-recurrent. Thus, X is positive recurrent under i^x)x£E- '— ' 

The following result is useful when point-wise estimates for r/* are available. 

Proposition 3.4. Let Assumption [TTil hold and let £* be as in (f2?T]l . // A* > 0, P* [( < oo] = 

and 

(3.4) lim inf ^V t (x)' c{x)V t (x) > A*, 

ntoo xS-Eg 2 

thenF* £ H*. 

Remark 3.5. If c is uniformly elliptic on E and i? is bounded with a smooth boundary. A* cor- 
responds to the principal eigenvalue for L acting on functions rj which vanish on dE. Since 
(e r/*(Xt)) is a P*-supermartingale it follows that P* [C, < oo] = 0. Furthermore, Hopf's lemma 
asserts that Vry* does not vanish on dE so (|3.4|) holds as well; indeed, the quantity on the left hand 
side is unbounded from above. 

Proof of Proposition [XT! That P* E 11 follows by Proposition 13.21 Recall that r]*(xo) = 1. Now, 

(3.5) ^i*{Xt) = ^l Qvr(x,)'c(x,)vr(x,) -xAds + ^J vr(x,)V(x,)dT^r, 



where W is a Brownian motion under P* . By (|3.4p , there is a A > such that for n large enough 

(3.6) [ vt{Xsyc{Xs)ve*{Xs)ds >x[ i^x.^Ecjds+ [ vr(x,)'c(x,)vr(x,)i{^^g^„ids 

Jo Jo " Jo 

Under Assumption ll.il X is either positive recurrent, null recurrent or transient under {Fx)xeE- 
If X is positive recurrent then, since A* > implies that rj* is not identically constant, it follows 
that |231 Theorem 4.9.5] for n large enough 

lim I Vt (Xs)' c{X,)Vr {X,)Ifx,eE^}ds = oo, P*-a.s. 

ttoo Jq 
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Similarly, if X is either null recurrent or transient it follows that (again, by |23t Theorem 4.9.5]) 



ttoo Jq 
Using (j3.6p it thus holds in each case 



limA / I|^^g£;c|ds = oo, P*-a.s.. 



lim / Vt{Xsyc{X,)Vr{Xs)ds = 00, P*-a.s. 



Let M = /q Vi*{Xsy(T{Xs)dWr, so that [M, M] = /^ Vr(X,)'c(X,)V£*(X,)(is. By the Dambins, 
Dubins and Schwarz Theorem, [141 Theorem 3.4.6], there exists a standard Brownian motion (under 
¥*) B such that M = Bnjm- Therefore, one can write ()3.5p as 



t ^ ' 2t \ [M,M] 

By the strong law of large numbers, 

ttoo [M,M]i 
which means that 

(3.7) liminf-r(Xi) > -A* + liminf ^^' ^^* , P*-a.s. 

ttcxD t t^OO 2t 

If X is positive recurrent under P*, then P* G 11* as shown in Proposition 13.31 and Remark 12. 2[ 
Otherwise, note that, because of (j3.4p . for any 6 > and n G N large enough, 

t 1 rt 



-A H — — > -0- I hx..aF.c\ds - X - I hx^(zE^\ds 



- > -S- J l{XseE-}ds - ^* J y hx,eE„} 



1 /■* 
> -S-X*- J I{x,eE^}ds. 

Now, if X is null-recurrent under P* then from |231 Theorem 4.9.5] it follows that 

1^7 [ kx.eE^}ds = 0, r-a.s 

proving, in view of (fSTTl) . that P* G 11*^ , and hence P* G 11*. Clearly, 

{X eventually in E"^} C J hm - / l!x,eE„}ds = 

L*TOO t Jq 

Therefore, if X is transient it follows that P* G IT*. D 

Another result giving a condition on whether P* G IT* based on the tail-decay of the distribution 
of C under Q will now be established. 

Proposition 3.6. Let Assumption ] 1.1\ hold. //P* [C < 00] = and 

(3.8) liminf ( --logQ[C > t] ) > A*, 

itoo \ t J 

thenF* G U* . 
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Proof. That P* G 11 follows by Proposition 13.21 Also, by Proposition 13.21 using the fact that 
Vt* = exp(A*t)r?*(Xt) for t G M+, 



log E 



1 



ri*{Xt 



A*t + log(Q[C>i])-log77*(xo). 



Thus, (|3SD implies 
(3.9) 



lim sup ( - log ( E 



tfoo 



t 



V*iXt) 



< 0. 



Now, by Chebyshev's inequality, for each e > 0, 



-log(P* 



-logv*{Xt)<-e 



^log 
1 



ri*{Xt) 



> exp (et) 



< -log(exp(-et)E'^ 



1 



r]*{Xt 



-6+-log E^ — — 

t V v {^t 



In conjunction with (j3.9p . this gives 



lim sup ( — log 

ttoo 



-logr,*{Xt)<-e 



<-e, 



which implies in particular that 



limP* 

ttoo 



1 



logifiXt)<-e 



0. 



Since this is true for aU e > 0, it follows that P* G E*. 



D 



Remark 3.7. From |23t Theorem 4.4.4] (note that there, Ac is used in place of —A* 



-A* = lim lim - logQ[Cn > t]. 

n^oo t^oo t 



Since Q[Cn > *] < Q[C > t] it holds that 



A*+liminf-logQ[C> t] > 0. 

tfoo t 



In particular, (|3.8p is really equivalent to 



lim -logQ[C>t] =-A*. 

ttoo V t 
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4. Connections with Optimal Arbitrages 

In [S], and quite close to the setting considered here, the authors treat the problem of optimal 
arbitrage on a given finite time horizon. We briefly mention the main points below, sending the 
interested reader to [5] for a more in-depth treatment. 

Define a function U : ]R+ x E >-^ [0, 1] via the following recipe: for (T, x) G M-|- x E, set 

l/U{T,x) = supju G IR+ I 3y G V such that F^[Vt > v] = 1 holds for all Pen}. 

In words, 1/U{T, x) is the maximal capital that one can realize at time T under any probability 
in n, starting from unit initial capital, and when the market configuration at the initial time is 
X £ E. Equivalently, U{T, x) is the minimal capital required in order to ensure at least one unit 
of wealth at time T under any probability in 11, when the market configuration at the initial time 
is x £ E. Arbitrage on the finite time interval [0, T] exists if and only if U{T,x) < 1. Using 
the notation of the present paper and recalling that for xq £ E the subscripts in the probability 
measures are dropped, it is shown in ^ that arbitrage over a time horizon [0, T] exists if and only 
if Q[C > T] < 1. Furthermore, it is established that U{T,x) = Q^.[C > T] for all (T, x) £R+x E, 
and that the optimal arbitrage exists and is given by V = {Vi^)te[o,T]j where 

'^"^ > rj U{T,xo) 



Observe that the optimal arbitrage V'^ in (|4.1|) is normalized so that Vq" = 1 . In [S] , the normaliza- 
tion is such that the terminal value of the optimal relative arbitrage is unit; as already mentioned, 
in that case U{T, xq) is the minimal capital required at time zero to ensure a unit of capital at 
time T. 

Remark 4.1. In [5l Sections 10-12], the problem of optimal arbitrage is specified to when E is the 
interior of the simplex in W^, i.e.. 



E= {x£ 



mm x, 

i=l,...,d 



> 0, and 2, Xi <^\ 

i=i J 



The interpretation is that the coordinate process X represents the relative capitalizations of stocks, 
and the corresponding optimal arbitrages are in fact relative arbitrages with respect to the market 
portfolio. In principle, the treatment of [5] does not really utilize the special structure of the 
simplex; therefore, the general case is considered here. 

It is natural to study the asymptotic behavior of these optimal arbitrages as the time-horizon be- 
comes arbitrarily large. It is shown below that, under suitable assumptions, the sequence of wealth 
processes (V^"^)rGK+ (parameterized via their maturity) converges to the robust asymptotically 
growth-optimal wealth process on compact time-intervals. 
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A tool in proving this convergence will be Proposition 13.21 In view of that result, it follows that 
if A* > and P* [C < oo] = for each x £ E, arbitrage occurs if and only if the local P*-niartingale 
1/V* is a strict local P*-martingale in the terminology of [4]. If 1/V* is a P*-niartingale then, 
even though arbitrage does not exist, it is still possible to construct robust growth-optimal trading 
strategies, as seen in Example 16. 7[ 



Remark 4.2. Equation (13. 1|) holds when (,r]*,V* and P* are replaced by Cru^niKi' ^^^ ^x,m 
where these quantities appear in the proof of Theorem 12. li In this case, and when E = (0,oo) , 
conditioning upon Qn> T can be interpreted as forcing a diversity condition in the market, since 
X G En implies there exists some 5 > such that no one asset's relative capitalization is above 
1 — 5. Conditioned upon never exiting En for n G N, the robust growth optimal wealth process V* 
is thus identified with the long-run version of the arbitrage constructed in [20] . 

Equation (|3.ip may be re-written as 
(4.2) e^*^Q,.[C>T]=ry*(x)E^ 



r]*{XT) 

Thus, to study the asymptotic behavior of V^ as T f oo in (j4.ip it is necessary to study the 
long time (as T f oo) behavior of E^ [(ry*(Xj'))~-'^] . Assume that X is positive recurrent (or, 
equivalently, tight) under (¥%)x^e with invariant probability measure /x. Under Assumption 11.11 
[21} Theorem 1.2 (iii). Equations (3. 29), (3. 30)] extends the ergodic result in (j3.2p to functions / 
which are integrable with respect to ^. Thus, for all nonnegative measurable functions f : E >-^ M+, 



(4.3) hm E^ [fiXr)] = / fdf,, 

noo Je 

and this limit is the same for all x £ E. This yields the following result: 
Proposition 4.3. Let Assumption \1.1\ hold. Suppose that Vj* G H\* is such that 

(4.4) lim sup rj*{x) = 

Then, P^.[C < oo] = for all x £ E, and the following are equivalent: 

(1) limj'-|-oo ^^"^Qx [C > T] = Kr]*{x) for all x £ E where k > does not depend upon x. 

(2) lim sup j'-j-oj^ e^ '^Qx [C > T] < co for some x £ E. 

(3) X is positive recurrent under {^x)x£E ^'^^ /£;(^*)~^^/^ < '^ where fi is the invariant 
measure for X . 

Remark 4.4. Note that (3) implies (1) even if (j4.4p does not hold. Note also that by Example 14.71 
below that some condition like ()4.4p is necessary for (1), (2) and (3) to be equivalent. 

Proof of Proposition \4.^ Let x £ E. Note that (^e^*^r]*{Xt)) is a nonnegative supermartingale 
under P*. By (j4.4p . if P* [C < oo] > then the supermartingale property would be violated. Thus, 
an explosion cannot occur. 
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Regarding the equivalences, (1) =^ (2) is trivial. As for (2) =^ (3), if (2) holds then by ()4.2p it 
follows that there is some Tq > such that 

1 



sup El 

T>To 



r]*{X' 



T) 



< oo 



Therefore, (j4.4p yields that (Xt)^^]^ form a P* -tight family of random variables for each x £ E. 
By Proposition 13.31 it follows that X is positive recurrent under {^x)xge'' ti^nce, (j4.3p gives 



1 



eV 



-d^i 



lim E^ 

Ttoo 



1 



< lim sup E^ 

Ttoo 



V*{Xt) 



< oo, 



_V*{Xt) 
proving (3). Implication (3) =^ (1) follows by applying ()4.3p to l/if and using (j4.2p . 

The following is the main result of the section. 



D 



Theorem 4.5. Suppose that rj* £ H\* is such that P* [(^ < oo] = and that condition (1) in 
Proposition \4 -31 holds. Fix P G 11. Then, for any fixed t G ]R_|_, 

'^ v:\ 



(4.5) P- lim sup IT/" -V;\=0. 

Additionally, for each T G P+, let {'&t)t£[o,T] be a predictable process such that 

(4.6) V^ = l+ f V^^ i^f)' dXt. 

Jo 

With i* as in ([2TT]) and ■&* = Vt{X), it follows that, for any fixed t G M+, 

ft 

(4.7) P- lim / « - r^YciXr) « - K) dT = 0. 

T^oo Jq 

Proof. Fix t G M4.. Equation (j4.ip . coupled with condition (1) in Proposition 14.31 imply that 
P- limr^oo l^"^ = Vt*. Let Z'^ = {Z^)rem ^^ defined via Z^ := V'^/V*. The arguments used in 
the proof of Theorem 12.11 show that V* is the numeraire portfolio in V under P*, i.e., that Z is a 
nonnegative P*-supermartingale on [0,t] for all T G (t, 00). Then, [151 Theorem 2.5] implies that 
P*-Iimr_^oosup^g[o,t] \^T -^\ =0- Using the fact that P* [inf^g[o_t] V* > O] =1, it follows that 
P*-limr^oo sup^g[o,t] \^r " K*| = 0- Now, with R^ = (i?!^)^g[o^(] defined via 



R' 



« - C)' {dXs - c{Xs)Vt{Xs)ds) 



it holds that Z^ = 1 + /^ ZjdRg. Invoking ^ Theorem 2.5] again yields P*-limT_^oo[-R^, R^]t = 
for all t G M+. As 

[R^, R^]t = f « - K)'c{Xr) (C - K) dr, 
Jo 

(j4.7p follows, with P* replacing P there. 

Up to now, the validity of both (j4.5p and (|4.7p . for the special case P = P* G 11 has been 
shown. For a general P G 11, the result follows by noting that P* and P are equivalent on each J-q„, 
n G N, and that lim^^ooP [Cn > t] = 1. Indeed, for any e > 0, pick n^ G N large enough so that 
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F[Cn, <t] < e/2. Then, pick (5, > so that F[A] < e/2 holds whenever A G 7"^^^ and P*[^] < 6^. 
FinaUy, pick T^ £ M+ large enough so that 



< (5e, as well as P* 
holds whenever T > T^. Therefore, for all T>T^ 



sup \V^^ -V;\ > e 

rG[0,t] 



7*«-^;)'c(x.)«-.?;)dr 

Jo 



> e 



<<5, 



sup \V^ 

re[0,f] 



< 



sup I V^ 

rG[0,CnAt] 



v:\ >e 

< e/2 + e/2 = e. 
This establishes (I4.5p . Similarly, we establish (I4.7p . 



K-* >e 



+ F[Cn. <i] 



D 



Remark 4.6. The result of Theorem 14.51 is expected to hold in greater generality than its assump- 
tions suggest. It is conjectured that the result holds under Assumption II. H but it is an open 
question. See Example 16.41 in Section [6] for a potential counterexample. The next example shows 
that it can even hold when A* = 0. 

Example 4.7. Let E = (0,oo) and c{x) = 1 for x £ E. It is straightforward to check that 

U{T, x) = Q^ [C > T] = 2$ (x/Vt) - 1, for (T, x) G M+ x E, 



where <^ is the cumulative distribution function of the standard normal law. With xq = 1, it follows 
that 



V' 



2$ {Xt/Vr^ - 1 
2$ (i/Vt) - 1 



for iG [0,T]. 



Prom this explicit formula it is immediate that P-limT->oo sup^grg^t] \V^ — Xr\ = holds whenever 
t G M+. Observe that V* = X holds exactly for the choice r]*{x) = x corresponding to A* = 0, 
and P* being the probability that makes X behave as a 3-dimensional Bessel process. Remember 
that in this example the dimensionality of the set of principal eigenfunctions is two — the other 
one is 7/ = 1. It is interesting to note that the sequence (V^"^) "chooses" to converge to the optimal 
strategy of the optimal probability P* that satisfies P* G 11. 

As in [71 Section 5.1], for T G M+ and x £ E define the measure P^;' on J^t via 

¥l'^[A] = q,[A\C>T], for A G Jr. 

It is shown therein that for each t £ [0, T] and x £ E 



dP 



,*,T 



J't 



U{T-t,Xt 
U{T,x) 



Hot}- 
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Furthermore, under the assumption U G C^'^((0, T)xE), the coordinate process X under (P^ )x^e 
has dynamics on [0, T] of 

dXr = c{Xr) ^f.!L^~^'^;^ dT + a{Xr)dWr 
= c{Xr)^ldT + a{Xr)dWr 

using the notation of ()4.6p in Theorem 14.51 Assuming Pj^[C < oo] = 0, it follows that P^;' and P* 
are equivalent on Tt for t E [0, T] with 

ft rt 



dFt'^ 



dF* 



exp(^-i^ «-T?;)'c(XO«-^;)dr + ^ {^^-r,)'a{Xr)dW, 



(4.8) 

Thus, the results of Theorem 14.51 immediately imply the following: 

Proposition 4.8. Suppose the hypotheses of Theorem \4-5\ hold. Then, for any t G 
converges in total variation norm to P* on J^t as T '[ oo. 






Proof. The process on the right hand side of (j4.8p is the process Z'^ = V'^ /V* in the proof of 
Theorem 14.51 Since for each A £ J^t 

\r/iA)-FliA)\<El*[\zr-l\], 
the result follows from [151 Theorem 2.5 (i)]. D 

Remark 4.9. In [22|, a similar result to Proposition 14.81 is obtained, though not in the setting of 
convergence of relative arbitrages. Namely, it is assumed that 

(") fe^w^ = ^**<^-'' '""^' 

where the convergence takes place exponentially fast with rate A* and is uniform on compact 
subsets of E. Under this assumption, the measures P^' are shown to weakly converge as T f oo 
to P* on J"t for each t G M+. 

In the case where E is bounded with smooth boundary and c is uniformly elliptic over E, (14. 9p 
holds if there exists a function H : E >-^ M. such that, for each i = 1, . . . d, 

^Cij(x)-— iJ(x) = fi{x); fi{x) := -^j X] ^~'^*j(^)'^ = l'---'^- 

In vector notation, this gradient condition takes the form VH = c~^ f, and / is the Fichera drift 
associated to Q. Under this hypothesis, the measure m{dx) = exp {2H{x)) dx is reversing for the 
transition probability function Q(t, x, •) and the convergence result in (j4.9p follows by representing 
U{T,x) = Qx- [C > T] as an eigenfunction expansion where the underlying space is L'^{E,m) (see 
[22]). 
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The message of Proposition 14.81 is that analytic convergence assumptions of the type in ()4.9p . 
which are difficult to prove in the general setup of Assumption ll.H can be replaced by the proba- 
bilistic convergence assumptions in Proposition 14.31 

5. A Thorough Treatment of the One-Dimensional Case 

This section considers the case d = 1, where E = {a, (3) is a bounded interval. If i? = R, then 
A* = holds by Proposition 11.71 because the coordinate process under Q is recurrent. If ii^ is a 
half bounded interval, it is possible for: 

• A* = 0, even though there is explosion under Q — see Example 14.71 

• A* > 0, even though there is no explosion under Q — see Example 16.61 with d = 1. 

and hence making a general statement connecting A* > with explosion or non-explosion under Q 
is difficult. Thus, to enlighten the connections with relative arbitrages the following will assumed 
throughout the section: 

Assumption 5.1. Assumption 11.11 holds for E = (a,/3) with — oo < a < /3 < oo. 

Under the validity of Assumption 15.11 results are provided that almost completely cover all the 
cases that can occur. 

The first proposition establishes point-wise tests for c which yield A* > or A* = 0. However, 
in the case A* > 0, nothing is claimed regarding rj* or P*. The second proposition gives integral 
tests which yield A* > or A* = 0. Condition (jS.lip is equivalent to the coordinate process X 
under {Qx)x£\aS] exploding to both a,/3 with positive probability. Additionally, condition (|5.11|) 
not only yields A* > but also that P* G 11*^ (and hence P* G 11*). 

Recall the following facts regarding explosion, transience, recurrence and positive recurrence in 
the one dimensional case under Assumption 15.11 (see |231 Chapter 5.1]): 

• Since E is bounded the coordinate process X under {Qx)xe\aB] ^^ transient. Furthermore 
it explodes to a and/or /3 with positive probability if for some xq G (a,/3): 

I — r^-dx < oo and/or / — r^-dx < oo. 

Ja C{X) 7^0 C{x) 

• The coordinate process X under {^x)x€(a b) ^^ recurrent if 

(x))2""^ -- — j^^ (r?*(x))2 
If either of the integrals in (j5.ip are finite then the coordinate process X is transient towards 
the endpoint with finite integral. 

• The coordinate process X under {^x)xe(aB) i^ positive recurrent if (j5.ip holds and if 

(5.2) [ ^!]lM)ldx<oo. 

Ja C(x) 
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Proposition 5.2 (Pointwise result). Let Assumption \5.1\ hold. If 

(5.3) sup -^^ ^-^ — < oo, 

x£{a,P) C{X) 

then A* > 0. // 

(5.4) iim -— — = oo or lim ^-^ — = oo, 

xia C{X) x1^l3 C{X) 

then A* = 0. 

Remark 5.3. We thank an anonymous referee for suggesting the short, self-contained proof to 
Proposition 15.21 below. 

Proof. By |23l Theorem 4.4.5] (note that Ac from |23l Theorem 4.4.5] is equal to —A* here). A* 
admits the following variational representation: 

/r r\ X* ■ r -c(x)r]"(x) 

(5.5) A* = sup mf — ^ y, \ 

,ec2(c«,«^G(a,/3) 2r/(x) 
»?>0 

where the ' symbol is used to signify a derivative with respect to x (and not to denote matrix 
transposition as it was used in previous sections). 
Let r]{x) = V(x-a)(/3-x). If ([53]) holds then 

inf Z<^^= inf -^^-^^#^>0 
xe{a,i3) 2r]{x) x(^{a,i3)8{x - a)^[/3 - x)^ 

and hence A* > 0. 

Now, assume (j5.4p holds for x ^ a. The proof for x '[ /3 is the same. Let a > a and consider 
the case when c = 1 and E = (a, a). Since Assumption 11.1 1 clear Iv holds in this setting, let 

2 

A* represent the generalized principal eigenvalue. Set Aa = 2(J-a)'^ ^^'^ consider the function 
(l){x) = sin [\/2Xa{x — a)). It can be directly verified that — 20"(x) = Xa4>{x) and that both (jS.lh 
and (|5.2p hold (with c = 1, /3 replaced by a and xq G (a, a)). Thus, Proposition 11.71 implies that 

2 

^a — ^a = 2(a-a]'^ ' Pl^ggii^g this into (j5.5p (again, for c = 1 and /3 replaced by a) gives for all 
T/ G C'^{a,a),ri > 

(5-6) mf =^<-^ 

xe{a,a) 2rj[x) 2{a — ay 

Now, for the general case, it is clearly true that A* > 0. Assume by way of contradiction that 

A* > 0. By (j5.5p . it follows there exists a A > and ry G C^(a, /3), r/ > such that 

(5.7) A< inf Z£M!^ 

Let M > 0. Since (|5.4p holds there is an au such that for x G {a.,aM) 

(5.8) M < (% ")% ("^^- ")' 
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Together, ([ST]) and ([52]) give 

(5.9) , ^", < int -^< ,nf Z!^^ 
By (15. 6p with a = um it foUows that 

(5.10) inf ^<— ^^ 

xG(Q,aA/) 2r7(x) 2(aM — a) 

Combining (|5.9p and (|5.10p gives 

AM TT^ 

< 



(qm - a)^ 2(aM - a)^ 
or that M < 7r^/(2A). This is a contradiction since M was arbitrary. Thus A* = 0. D 

The proof of the fohowing result is lengthy and technical; for this reason, it is delayed until 
Section [71 

Proposition 5.4 (Integral result). Let Assumption \5.1\ hold. If 

(5.11) / ^ j-^ -dx < oo, 

Ja C(x) 

then: 

(1) A* >0. 

(2) lim^^o r]*{x) = = lim^^/? r]*{x). 

(3) The coordinate process X under iPx)x£(a b) ^-^ positive recurrent; therefore, P* G 11*. 

(4) F*GUl,. 

If, for some a £ (a,/?), 

(5.12) / — ax = oo or / -^; — ax = oo, 

then A* = 0. 

6. Examples 

6.1. One-dimensional examples. The following examples display a variety of outcomes regard- 
ing f]* and P* . Proofs of all the statements follow from Propositions 15.21 15.41 and/or from the tests 
for recurrence, null recurrence or positive recurrence under ¥* given in equations (|5.ip and ()5.2p . 
in conjunction with Proposition 11.71 



Example 6.1. Let E = (0, 1) and c{x) = x{l — x). Then: 

• (jS.lip holds; therefore, the results of Proposition 15.41 follow. 

• r]*{x) = x{l — x), A* = 1. 

• (j4.4p holds, as well as condition (3) in Proposition 14.31 Thus, the results of Theorem 14.5 
and Proposition 14.81 follow. 
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Example 6.2. Let E = (0, 1) and c(x) = x^(l — x)^. Then: 

• Q [C < oo] = 0. 

• r]*{x) = y^x{l-x), X* = 1/8. 

• The coordinate process X is null recurrent under (J?x)x£e'^ however, P* G H*^ . 

Note that there is a multidimensional generalization of this in Example 16.71 

Example 6.3. Let E = (0, 1) and c(x) = x^{l — x)^. Then: 

• Q [C < oo] = 0. 

• A* = by either Proposition 15.21 or 15.41 

• r]* can be any affine function a + f3x such that ?]* > on (0, 1). For any such ?]*, P* G H* 



Example 6.4. Let E = {0,x), where 



X := min < x > 
Furthermore, let c : E >-^ M+ be defined via 



j log (-log(y))dy = o|« 0.75. 



c(x) = — 2xlog(x) / log {— log{y)) dy , for x G £'. 
Jo 



'0 
Then: 

• (jS.lip holds and so the results of Proposition 15.41 follow. 

• r/*(x) = /(f log (- log{y)) dy, X* = 1. 

• (/?*)" is not integrable with respect to the invariant measure for P*. 

Example 6.5. Let E = (0,oo) and 

, , 4(x3/2 rcOs(2/-l/2)dy + 4x2-x5/2) 
C(x) = ^ " . / TW{ ' fo^ ^ e ^• 

2 — sm (^x~^/^j 



Then: 



Q [C < oo] = 0. 

r]*{x) = J^ cos (?/~^/2) dy + 4Vi - X, A* = 1. 

The coordinate process X under {^x)x€E ^^ null-recurrent but no conclusion as to whether 

or not P* G H*^ or H* can be drawn based on the results of the paper (see Propositions 

S21and[32D since 

limsup ( -Vr(x)'c(x)Vr(x) - A* ) =0 
liminf ( ivr(x)'c(x)Vr(x) - A* j = -^. 
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6.2. Multi-dimensional examples. The following examples show that the optimal r]* need not 
vanish on the boundary of E even when E is bounded, and that strictly positive asymptotic growth 
rate is possible even when Q [C < oo] = 0. 

Example 6.6 (Correlated geometric Brownian Motion). Let E = (0,cx3) , and define the matrix c 
via 

where ^ is a symmetric, strictly positive definite d x d matrix. Define the vectors A,B^ M by 

Ai = An (1 < i < d), B = \a^^A. 
Then 

d - 1 

(6.1) r?*(x) = n^f% A* = -i'A-ii, 

4=1 

and P* G n;;^ . 

To see the validity of the above claims, set r/, A as the respective right hand sides of ()6.ip . A 
straightforward calculation shows that Lr] = —Xt] and hence that A* > A. Set (Px),.pK as the 
solution to the generalized martingale problem for U' as in (jl.6p and P'' = P^o- The coordinate 
process X under P** is given by Xt = exp (aWt) where a is the unique positive definite square root 
of A and W a Brownian motion under P''. Thus, under P'', 

^logr]{Xt) = ^B'aWt. 

The strong law of large numbers for Brownian motion gives that P'' G n* ^ . Theorem 12.11 then 
yields A* < supy^yg{V;¥'^) < A, and hence X* = X, rj* = rj and P* = W^. 

Example 6.7 (Relative capitalizations of a correlated geometric Brownian Motion). For d>2, let 

E = Ix e M''"^ I min Xj > 0; V Xj < 1 I . 

For the matrix A of Example 16.61 define the d — 1 dimensional square matrix A by 

Aij = Aij - Aid - Ajd + Add I <i,j <d- 1, 
and the matrix c via 

Cij{x) = XiXj [Aij — iAx)^ — (Ax) J + x'Axj , I < i,j < d — 1. 
Set the d — 1 dimensional vectors 

Ai = Aii {l<i<d-l), B = -A~^A. 
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Then, 

/d-i \ / d-i \ i~J^i=i ^» 
(6.2) r?*(x)=(n^f 1 (l-E^O ' A* = -iU-M, 

and P* G n* ^ . Furthermore, the coordinate process under P* on the simplex has the same 
dynamics as the coordinate process under P* in Example 16.61 moved to the simplex. 

To prove the validity of the claims, rewrite P* for the probability measure P* of Example 16. 6[ 
Set 7], A as the right hand sides of (j6.2p . Set (P2) .^b a-s the solution to the generalized martingale 
problem for L'^ as in (|1.6p and P** = Px'o- A long calculation using Ito's formula shows that 
Lrj = —Xr] and the equivalence between the dynamics on E under P'' and the dynamics under of P* 
after making the transformation Y = X/{1'^X) where 1^ is the vector of all I's in W^ and noting 
that Yd = l- l^_i^- Under ¥, X = exp (aW). Thus, under P*?, 

\ogrj{Yt) = m'aWt - log {I'^e'''^') , 



where 



d-i 



^(*)i=A l<i<d-l, ^{*)a = l-J2^r 

i=i 

Thus, it follows that linif-i^oo j^ogr](Yt) = P'' a.s and hence P^ G n*^. The same argument as 
in Example 16.61 yields the optimality of ?], A and P**. 

An interesting numerical example. Using the same notation as in Examples 16.61 and 16. 7^ consider 
for d = 3 the matrix A and associated vectors B, B given by 

/ 5/3 3 \ / -7/4 \ , X 



A 



V 



3 7 
1 



B 



5/4 
V V2 / 



B 



The eigenvalues of A are 1 and 13/3 ( 1 ± \/l45/169 j and hence A is positive definite. The 77* 



from (j6.ip and (j6.2p respectively are 



4,1 y^z^ 



for {x,y,z) G (0,oo)^, 



rj*{x,y) 



y{l -x-y) 



for X > 0, 2/ > 0, X + y < 1. 



Therefore, r]* goes to 00 along the boundary of E in each case, even when the region is bounded. 

7. Proof of Proposition 15.41 

The proof of Proposition 15.41 relies upon the following two auxiliary results. As in the proof of 
Proposition 15.21 the symbol ' is used to identify derivatives. 
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Lemma 7.1. Let Assumption \5. 1\ hold. Let rj G C^(a,/3) be strictly positive and strictly concave. 
If (I^TT^ holds, then 

inf Z^M!m = o. 
xG{a,i3) 2ri{x) 

Proof. The proof will be given for the integral near a in (j5.12p : the proof near /3 is the same. Let 
T] G C'^{a,/3) be strictly positive and strictly concave. Set 

6{v)= inf Z£M!?>) 

a;G{«,/3) 2r]{x) 

Let xq S (a, /3) and normalize rj so that r]{xo) = 1. Note that this will not change the value of 6{i]). 
Using integration by parts, for a < x < xq 

j-XO 

ri{x) = 1 - (xo - x)r]'{xo) - (y - x){-ri"{y))dy, 



and hence 

r hy>x}iy - x){-r,"{y))dy < 1 + (/3 - a) |r?'(xo)| . 

J a 

Fatou's lemma and the concavity of rj yield 

(7.1) / (y-a)(-r?"(y))dy<l + (/3-a)|r?'(xo)| 

The positivity and concavity of rj yield for a < Um < y < xq that 

/x f y -am XQ-y \ . y- am 
V{y) = V xo H am > 



^Xq am Xq a-m J Xq a^n 

and so, letting am i a it follows that rjiy) > (y — a)/{xQ — a). Thus, if 5{rj) > and (|5.12p holds 

then 

^° f^° (v - a)n(v) 

{y - a){-rj"{y))dy > 26{v) / ^J^—j>^dy 

26{v) fo {y-a)\ 
XQ-a Ja c{y) 

which contradicts (j7.ip . Thus, 5{rj) = proving the result. D 

Lemma 7.2. Let Assuniption \5. 1\ hold. Let A > and rj G Hx be such that 
(7.2) lim?7(x) = = lim?7(x) 

xi-a zt/3 



dx < oo. 



and 

(7.3) r ^^ 

Then, A* = A and rj* = rj. The coordinate process X under (lPx)a;g(o fl) ^^ positive recurrent. 
Furthermore, P* G H* . 
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Proof. If X is recurrent under {^x)xeE th^n from Proposition ll.7| A* = A and r/* = r]. Furthermore, 
by (|7.3|) positive recurrence will follow with the invariant measure r] that has density proportional 
to rj'^/c with respect to Lebesgue measure, appropriately normalized so r/ is a probability measure. 
To check recurrence it will be shown that (jS.ip holds near a, the proof near /3 is the same. Note 
that, since r] € Hx and (|7.2|) holds, there exists a unique xq € (o, /5) such that rj'^xo) = 0. For 
a < X < xq, 

^^0 2Ar?(y)2 r^o r^o 



f 



dy = - v{yW'{y)dy = i]{x)ri'{x) + I r]'{y) dy. 



c{y) 

Thus, as X I a since ij is positive and concave it must hold that rj{x)r]'{x) > and hence by 
it follows that J^" i]'{y)'^dy < oo. Therefore, by the concavity of t] and ()7.2p . 

(7.4) < liminf ?7(x)r/'(x) < lim / r]'{y) dy = 0. 

This implies that for any e > there is an x^ near a such that for x G (a,^^), rf'{x) < 2e{x — a), 
or that 

1 , 1 r- 1 , 

^dy>— / dy = oo. 



riiyf 2e 7^ y - a 

and recurrence follows. It remains to prove that P* G 11*^. To this end, it follows from equations 
(|33]) and ([SZD in the proof of Proposition [33] that P* G H* , if 



liminf- /" I -dXs) f^4^^ - A I ds > P*-a.s. 
By the ergodic theorem [23^ Theorem 4.9.5] and the monotone convergence theorem it follows that 

1 /"A ....(iiM\'_^\,,> r'(iM('^y->]'M 



liminf - / -c(Xs) ' ;,/, - A ds > / -c(y) -^^ - A -^^dy, P*-a.s. 
Continuing, rj G Hx implies 

/ \^^^yH~r\) - >^] —r^dy = \imr]{x)r]'{x)-\[mr]{x)r]'{x)=0, 
A \2 Kmy) J J c{y) xla xt/3 

where the last equality follows from (j7.4p since the same equality holds near f3. Thus, P* G H* ^ . D 

In what follows, the proof of Proposition 15.41 will be given. 

The proof of how (j5.12p implies A* = is handled first. By (j5.5p . it suffices to consider strictly 
concave functions r]. However, since (|5.12p holds. Lemma 17.11 applies and hence 6{r]) = for all 
such rj. Thus A* = 0. 

Regarding the assertions when (|5.1ip holds, in light of Lemma [7. 2 1 it suffices to show that (j5.1ip 
yields the existence of a A > 0, ry G Hx such that conditions ()7.2p and ()7.3p are satisfied. To 
this end, define the a-finite measure m via m{dx) = c{x)~^dx. Note that condition (|7.3p now 
reads rj G L^((a,/3),7n). The desired pair (A,r/) are the principal eigenvalue and eigenfunction 
for the operator (L,'D(L)) where {Lr]){x) = —{l/2)c{x)r]"{x) for x G {a, 13) and the domain 2?(L) 
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consists of functions which vanish at a,j3 and is constructed so that {L,D{L)) is self adjoint in 
L^((a,/?),m). 'D{L) is highly dependent upon the behavior of m near a and /3. The study of the 
spectral properties of such operators falls under the name Sturm- Liouville theory. For a detailed 
exposition on the topics covered/results given below, see [19] and |27| . 

The case when m((a,/3)) < oo is called the regular case. Here 'D{L) is given by 

(7.5) V{L) = {r]e L\{a, /3), m) | rj' E AC{a, /3), r/(a) = r]{p) = 0, crj" e L'^{{a, P),m)} . 

and the existence of a A > 0, r] G i:^;^ n 'D{L) is given by [19l Theorem 2.7.4] and [271 Theorem 
10.12.1]. 

Now, suppose that (jS.lip holds, but for some a G {a, 13) either m ((a, a)) = oo or ?7i ((a, /?)) = oo, 
or both. These cases are called the singular cases. In each of these three cases there exists a 
domain 'D{L) C L^((a, /5),m), similar to that in ()7.5p . such that {L,V{L)) is self adjoint. For 
explicit formulas for the domains, see [271 Chapters 7 and 10]. 

According to [271 Theorem 10.12.1 (8)], if the spectrum of (L,2?(L)) is discrete and bounded 
from below then in fact there exists a A > and r/ G Hx D T>{L) such that (j7.2p holds, (this last 
fact follows by construction of P(L) but also because otherwise ?? L^((a,/3),7n)). 

To prove the spectrum is discrete and bounded from below, it suffices to treat the case of one 
regular and one singular endpoint. This follows using the spectral decomposition method on which 
a detailed description may be found in [llj . Without loss of generality, consider the case when a 
is regular and /3 is singular. Under the transformation z = /(x) = f^ (l/c(y)) dy, (a, /3) is taken 
to be (0,oo). Set (p[z) = rj{x) and g[z) = f~^{z). Note that r/ G L^((a,/3),m) is equivalent to 
ip G L^((0, oo),Leb) = L^(0,oo). Furthermore, the operator {M,V{M)) defined by 

(M^)(z) = -i (^-i-y99'(z)) , ViM) = {^\ip{z)=r^ix),^GV{L)} 

is self-adjoint in L^(0, oo). Let A^ > and 

QN = {veCo{{N,oo),C) I V e ACioc{0,oo),v' e L\0,oo)} , 
where Co means that v is continuous and compactly supported in (A, oo). For v G Qn, set 

2 Jn 9'{z) 
According to [181 Lemma 4.2], (M, P(Af)) has a discrete spectrum bounded from below if and 
only if for each > there exists an A > such that 

j-OO 

I{v,N) >e v{zfdz 
Jn 

for each real valued v G Qn- To show this, fix > 0. For any A > and v G Qn, 

/■oo 
v{z) = — v'{T)dT. 
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Since r = f{g{T)), it follows that ^'(r) = c{g{T)) > 0. By Holder's inequality, for real valued 

V G Qn, 

v{zf < {^j^ ^^^) (/" 9'{r)dT^ < 21{v, N) (/3 - g{z)) . 
Therefore, 

oo i-oo 

v{zfdz<29I{v,N) {(3-g{z))dz 

N J N 

= 2dI{v,N) I ^^dx, 

Jg[N) C{X) 

where the last equality follows from the substitution x = g{z) or z = f{x). Since lim^-[-oo5'(x) = /3, 
by (f5TT]) 

29 [ ^^dx < 1, 

Jg(N) C{X) 

for N large enough, yielding the desired result. D 
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